Structured LDPC convolutional codes
نویسنده
چکیده
LDPC convolutional codes, also known as spatially coupled LDPC codes, have attracted considerable attention due to their promising properties. By coupling the protographs from different positions into a chain and terminating the chain properly, the resulting convolutional-like LDPC code ensemble is able to produce capacityachieving performance in the limit of large parameters. In addition, optimization of degree distributions is avoided due to the regularity of the node degrees. Based on these characteristics, we propose in this thesis structured LDPC convolutional codes to match different communication systems with the goal of approaching the theoretical limits of these systems. The first case we study is the three-node relay channel with the decode-andforward (DF) protocol. According to the structure of the relay channel, we propose bilayer expurgated and bilayer lengthened LDPC convolutional codes. The constructions are realized by adding new check nodes and new variable nodes, respectively, to the single-layer codes. Both the code constructions are proved to be optimal in the sense that the highest possible transmission rate of the relay channel with the DF protocol is achieved. The bilayer codes have two types of edges. We generalize the two-edge-type expurgated structure to the multi-edge-type (MET) construction by carrying out the expurgation multiple times. The resulting MET expurgated LDPC convolutional codes are well suited for the broadcast channel with receiver side information. We prove that the capacity region of the bidirectional broadcast channel with common message is achieved by using the proposed code. The application can be extended to the multi-user case, and a similar conclusion can be obtained. Both the expurgated and lengthened constructions are based on graph extensions in one dimension, i.e., either new check nodes or new variable nodes are added to the existing structure. When carrying out the graph extension properly in two dimensions, we obtain the rate-compatible (RC) LDPC convolutional codes. The proposed RC LDPC convolutional code family theoretically covers all the rational rates from 0 to 1. We prove analytically that all the members of the RC family are simultaneously capacity achieving. The RC LDPC convolutional code family enables a system to conveniently adapt to varying channel conditions. We then propose applications of the RC family in the case of hybrid automatic repeat-request and for dynamic decode-and-forward relaying. Finally, we generalize the MET LDPC convolutional code construction and pro-
منابع مشابه
Codeword Structure Analysis for LDPC Convolutional Codes
The codewords of a low-density parity-check (LDPC) convolutional code (LDPC-CC) are characterised into structured and non-structured. The number of the structured codewords is dominated by the size of the polynomial syndrome former matrix H (D), while the number of the non-structured ones depends on the particular monomials or polynomials in H (D). By evaluating the relationship of the codeword...
متن کاملTerminated LDPC Convolutional Codes over GF(2)
In this paper, we present a construction method of terminated non-binary low-density parity-check (LDPC) convolutional codes. Our construction method is an expansion of Felstrom and Zigangirov construction [1] for non-binary LDPC convolutional codes. The rate-compatibility of the non-binary LDPC convolutional codes is also discussed. The proposed ratecompatible code is designed from one single ...
متن کاملAnalysis of thresholds for braided block codes in BEC
Low-density parity-check (LDPC) codes, invented by Gallager [2], who described and analyzed a block variant of the codes, arouse great interest of researchers. These codes are widely used in practice since they can be decoded by using relatively simple iterative decoding algorithms. Several modifications of these codes are known, in particular, generalized LDPC codes [3]. In contrast to Gallage...
متن کاملDesign and Performance of Rate-Compatible Non-binary LDPC Convolutional Codes
In this paper, we present a construction method of non-binary low-density parity-check (LDPC) convolutional codes. Our construction method is an extension of Felström and Zigangirov construction [1] for non-binary LDPC convolutional codes. The rate-compatibility of the non-binary convolutional code is also discussed. The proposed rate-compatible code is designed from one single mother (2,4)-reg...
متن کاملLDPC Generation and New Decoding Process based on Convolutional Encoder
In this paper, we suggest a new technique for LDPC parity-check matrix (H-matrix) generation and a corresponding decoding process. The key idea is to construct LDPC H-matrix by using a convolutional encoder. It is easy to have many different coderates from a mother code with convolutional codes. However, it is difficult to have many different coderates with LDPC codes. Constructing LDPC Hmatrix...
متن کامل